Computational modelling of the kinetic Tile Assembly Model using a rule-based approach
نویسندگان
چکیده
The Tile Assembly Model (TAM), is a mathematical paradigm for the study and algorithmic design of DNA self-assembly systems. It employs the use of so-called DNA-tiles, which are abstractions of experimentally achievable complexes with similar inter-matching behaviour. To this day, there are more than 5 different experimental implementations of DNA tiles and their sub-sequent algorithmic assembly into larger complexes. In order to provide further insight into the assembly process, the abstract model has been extended to a kinetic counterpart (kTAM). Although there is a wide abundance of different variants of the abstract model, e.g., stage, step, hierarchical, temperature-k, signal-passing, etc., numerical simulations of the kinetic counterpart have been performed only for a few types of systems. This might be due to the fact that the numerical models and simulations of kTAM were almost exclusively implemented using classical stochastic simulation algorithms frameworks. In this paper we introduce an agentand rule-based modeling approach for the kTAM. We show not only how the modelling of kTAM can be implemented, but we also explore the advantages of this modelling framework for kinetic simulations of kTAM and the easy way such models can be updated and modified. We present numerical comparisons both with classical numerical simulations of kTAM, as well as comparison in between four different kinetic variant of the TAM model, all implemented within stand-alone rule-based models.
منابع مشابه
Computational modeling of the kinetic Tile Assembly Model using a rule-based approach
The (abstract) Tile Assembly Model (aTAM), is a mathematical paradigm for the study and algorithmic design of DNA self-assembly systems. It employs the use of so-called DNA-tiles, which are abstractions of experimentally achievable DNA nanostructure complexes with similar inter-matching behaviours. To this day, there are about half-dozen different experimental implementations of DNA tiles and t...
متن کاملA two-stage stochastic rule-based model to determine pre-assembly buffer content
This study considers instant decision-making needs of the automobile manufactures for resequencing vehicles before final assembly (FA). We propose a rule-based two-stage stochastic model to determine the number of spare vehicles that should be kept in the pre-assembly buffer to restore the altered sequence due to paint defects and upstream department constraints. First stage of the model decide...
متن کاملModelling of Crack Growth Using a New Fracture Criteria Based Peridynamics
Peridynamics (PD) is a nonlocal continuum theory based on integro-differential equations without spatial derivatives. The elongation fracture criterion is implicitly incorporated in the PD theory, and fracture is a natural outcome of the simulation. On the other hand, a new fracture criterion based on the crack opening displacement combined with peridynamic (PD-COD) is proposed. When the relati...
متن کاملKinetic Mechanism Reduction Using Genetic Algorithms, Case Study on H2/O2 Reaction
For large and complex reacting systems, computational efficiency becomes a critical issue in process simulation, optimization and model-based control. Mechanism simplification is often a necessity to improve computational speed. We present a novel approach to simplification of reaction networks that formulates the model reduction problem as an optimization problem and solves it using geneti...
متن کاملDNA Sticky End Design and Assignment for Robust Algorithmic Self-assembly
A major challenge in practical DNA tile self-assembly is the minimization of errors. Using the kinetic Tile Assembly Model, a theoretical model of self-assembly, it has been shown that errors can be reduced through abstract tile set design. In this paper, we instead investigate the effects of “sticky end” sequence choices in systems using the kinetic model along with the nearest-neighbor model ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 701 شماره
صفحات -
تاریخ انتشار 2017